package com.atguigu.juc1205.demo;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * @Author Joey
 * @Date 2021/9/23 14:25
 * @Description
 * 1、故障现象
 *  java.util.ConcurrentModificationException   并发修异常
 *
 * 2、导致原因
 *  多线程并发修改，争抢，导致
 *
 * 3、解决方法
 *  3.1、new Vector<String>()
 *  3.2、new Collections.synchronizedList(new ArrayList<>());
 *  3.3、new CopyOnWriteArrayList<>();
 *
 * 4、优化建议(同样的错误不再出现)
 *  写时复制
 *      CopyOnWrite容器即写时复制的容器，往一个容器添加元素的时候，不直接往当前容器 Object[] 中添加，而是现将容器 Object[] 进行 Copy，
 *      复制出一个新的容器 Object[] newElements,然后在新的容器 Object[] newElements 中添加元素，添加完成后，将原容器引用指向新容器 setArray(newElements)，
 *      好处是：
 *          可以对 CopyOnWrite容器 进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以 CopyOnWrite容器 是一种读写分离的思想，读和写不同的容器
 *
 *     public boolean add(E e) {
 *         final ReentrantLock lock = this.lock;
 *         lock.lock();
 *         try {
 *             Object[] elements = getArray();
 *             int len = elements.length;
 *             Object[] newElements = Arrays.copyOf(elements, len + 1);
 *             newElements[len] = e;
 *             setArray(newElements);
 *             return true;
 *         } finally {
 *             lock.unlock();
 *         }
 *     }
 */
public class NotSafeDemo3 {

    public static void main(String[] args) {


    }

    private static void MapNotSafe() {
        Map<String,String> map = new ConcurrentHashMap<>();
        //Collections.synchronizedList(new ArrayList<>());
        // new Vector<String>();//new ArrayList<>();

        for (int i = 5; i < 10; i++){
            //写时拷贝技术
            new Thread(() -> {
                map.put(Thread.currentThread().getName(),UUID.randomUUID().toString().substring(0,8));
                System.out.println(map);
            },"线程 " + i + ": ").start();
        }
    }

    private static void setNotSafe() {
        Set<String> list = new CopyOnWriteArraySet<>();
        //Collections.synchronizedList(new ArrayList<>());
        // new Vector<String>();//new ArrayList<>();

        for (int i = 5; i < 10; i++){
            //写时拷贝技术
            new Thread(() -> {
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },"线程 " + i + ": ").start();
        }
    }

    private static void listNotSafe() {
        List<String> list = new CopyOnWriteArrayList<>();
        //Collections.synchronizedList(new ArrayList<>());
        // new Vector<String>();//new ArrayList<>();

        for (int i = 5; i < 10; i++){
            //写时拷贝技术
            new Thread(() -> {
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },"线程 " + i + ": ").start();
        }
    }
}
